Efficient Parallel Algorithms for Some Graph Theory Problems

In this paper,a sequential algorithm computing the aww vertex pair distance matrix D and the path matrix Pis given.On a PRAM EREW model with p,1≤p≤n^2,processors,a parallel version of the sequential algorithm is shown.This method can also be used to get a parallel algorithm to compute transitive closure array A^* of an undirected graph.The time complexity of the parallel algorithm is O(n^3/p).If D,P and A^* are known,it is shown that the problems to find all connected components,to compute the diameter of an undirected graph,to determine the center of a directed graph and to search for a directed cycle with the minimum(maximum)length in a directed graph can all be solved in O(n^2/p logp)time.     

某深基坑支护失效及处理方案分析

在总结了高层建筑深基坑支护体系及受力特点的基础上 ,对某沿海城市的一幢大厦的基坑支护体系进行分析 ,并对其失效事故及补救处理措施进行讨论 ,提出基坑支护设计、施工、管理等方面普遍存在的问题及改善基坑支护工程现状的建议     

引进意大利连续纺丝机车间空调节能设计

介绍了某化纤厂引进意大利十二台粘胶连续纺丝机车间与以往的纺丝车间相比,空调设计中的节能途径,体现了既满足工艺要求,又降低生产成本的设计目的。     

指针推进移动性管理策略中指针链长度的概率

为了降低移动通信网络中位置跟踪操作的代价,指针推进策略被提出.显然,指针链长度的确定对这一策略的有效应用是至为重要的.已有论文假定移动台在位置区的逗留时间服从指数分布的条件下,对指针链的长度进行研究,但指数分布的特殊性,限制了其研究结果的应用.本文推广了上述结果,研究了移动台在位置区的逗留时间服从一般概率分布的指针推进策略,通过构造向量马氏过程,利用密度演化方法,导出了指针链长度的概率公式,这个公式可用于对各种指针推进策略性能的评价.     

化工软测量技术研究进展

详细说明了软测量技术的含义以及软测量系统的组成。在此基础上，介绍了软测量技术中基于机理分析建模、应用状态观测器建模、应用统计分析建模、神经元网络、模糊技术、以及支持向量机的智能建模等软测量建模理论方法和最新研究成果，之后介绍了小波分析、推断控制算法在软测量数据处理中的应用，最后介绍了基于虚拟仪器开发平台的软测量系统实现技术。     

强磁防蜡器工艺改进措施

针对影响强磁防蜡器两个性能指标的关键要素进行分析，设计并制造了专用的模具和采用水浸式焊接新工艺，提高了产品性能，产品质量的稳定性有了可靠的保证，同时加工成本也有较大幅度的下降。     

支持向量机推广能力估计方法比较

支持向量机是一种新的机器学习算法，与其它学习算法相比，它的最大优点是基于结构风险最小化原则，因而能够保证推广能力。推广能力估计是机器学习中的一个重要问题，是实现自适应调整、参数选择、模型选择的等方法的基础。本文详细比较当前较有影响的几种推广能力估计方法，指出了这些方法适应范围和优缺点，并结合各种方法的原理讨论了推广能力估计可能的发展方向。     

一个矢量形式的双圆弧插值算法

本文在分析数控插补最常用的双圆弧插值算法特点的基础上，将以局部坐标系中的三角运算为核心的传统双圆弧插值算法，改造成为以整体坐标系中的线性运算为核心的矢量形式的双圆弧插值算法，从而减少了计算的复杂性和程序的复杂性，提高了效率和可靠性。     

基于运动矢量的视频图象数字水印算法

数字水印技术是近年发展起来的一种用于数字产品版权保护和真伪性论证的新兴技术。与静止图象相比，视频水印技术要满足盲检的要求。本文根据运动矢量的特征值ρl，提出了一种视频图象水印新算法。实验结果表明，所提出的水印算法简单、快速，能满足视频编码的实时性要求；算法与现有的视频压缩标准有很好的兼容性；水印的提取具有盲检功能，无需原图象；水印的嵌入不影响I帧的图象质量，与嵌入水印前的原压缩图象相比，嵌入水印后的视频图象信噪比损失很小。     

线性时变系统的区间稳定性与鲁棒稳定性

本文应用向量比较定理研究线性时变系统的区间稳定性和具非线性时变摄动的线性时变系统的鲁棒稳定性，所得的新结果包含文献的一些主要结果作为特例，本文的研究方法说明向量比较方法是分析区间稳定性和鲁棒稳定性的一种自然而有力的工具。